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Abstract 

In this paper, we study the Gaussian relay channels in the low signal-to-noise ratio (SNR) regime with the 
time-sharing compress-and-forward (CF) scheme, where at each time slot all the nodes keep silent at the first 
fraction of time and then transmit with CF at a higher peak power in the second fraction. Such a silent vs. active 
two-phase relay scheme is preferable in the low-SNR regime. With this setup, the upper and lower bounds on the 
minimum energy per bit required over the relay channel are established under both full-duplex and half-duplex 
relaying modes. In particular, the lower bound is derived by applying the max-flow min-cut capacity theorem; 
the upper bound is established with the aforementioned time-sharing CF scheme, and is further minimized by 
letting the active phase fraction decrease to zero at the same rate as the SNR value. Numerical results are 
presented to validate the theoretical results. 



I. Introduction 

The relay channel problem was first studied by van der Meulen Uj], where the source transmits a message 
to the destination with the help of a relay node. In the authors formaUzed the problem and proposed 
several effective full-duplex relay strategies, which are the so-called decode-and-forward (DF) and compress- 
and-forward (CF) schemes. Subsequently, the corresponding schemes in the time division half-duplex (TDD) 
mode were studied in js]. The upper bound on the capacity and various achievable rates were established in 
121] and ||3|], while the general capacity problem is still open. 

One of the important applications of relaying is in low-power communication networks (such as wireless 
sensor networks), where the transmitting SNRs are usually low such that relays are needed to enhance the 
performance at the destination nodes. In j^, the author presented two important performance criteria in the 
low-SNR regime: One is the minimum energy per bit required for reliable communication; and the other is 
the slope of the spectral efficiency. Such criteria have been adopted to study the relay channel in the low-SNR 
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regime ||5|,|6[]. In particular, the time-sharing CF scheme and the traditional DF scheme were investigated in ||5|] 
for both the full-duplex and frequency division half-duplex (FDD) modes, where the authors derived the DF- 
based upper bound on the minimum energy per bit, and the lower bound using the max-flow min-cut capacity 
theorem. In [6], the fading relay channel was studied, where the upper and lower bounds on the minimum 
energy per bit were derived using the same method as in js]. 

In the low-SNR regime, the CF scheme is much more appealing than the DF scheme since the relay cannot 
decode much information such that the DF strategy at the relay would cause the bottleneck effect. In this 
paper, we thus focus on the time-sharing CF scheme in the low-SNR regime under both the full-duplex and 
half-duplex TDD modes. We show that the time-sharing CF scheme improves the achievable rate under the 
TDD mode when the SNR is low. Furthermore, the lower bound on the minimum energy per bit is derived by 
applying the max-flow min-cut theorem for the channel capacity, and the upper bound is derived by deploying 
the time-sharing CF scheme. The aforementioned upper bound can be further tightened by letting the active 
phase duration decrease to zero at the same rate as the SNR value. 

The rest of the paper is organized as follows. The channel model is discussed in Section |lll In Section |lll] 
we present the achievable rates of the time-sharing CF scheme under both the full-duplex and half-duplex TDD 
modes, and subsequently we derive the bounds on the minimum energy per bit for reliable communication. The 
numerical results are presented in Section |IVl Finally, the paper is concluded in Section jV] 

II. System Model 

Consider the Gaussian relay channel as shown in Fig. [T] where the channel amplitude gains are assumed fixed 
and denoted as /121, h^i, and /i32, respectively. Next, we introduce the signal models for both the traditional 
relaying schemes (full-duplex and half-duplex TDD), and the time-sharing relaying scheme. Note that in this 
paper we only consider real signals since the extension to complex cases is straightforward. 



A. Traditional Relaying 

1) Full-Duplex Mode: Suppose the relay can transmit and receive signals at the same time. The channel 
inputs at the source and relay are represented as Xi and X2 with average power values Pi and P2, respectively. 
The noises at the relay and destination are denoted by Zi and Z, which are independent additive white Gaussian 
noises (AWGNs) with distributions 7V(0,iVi) and 7V(0,iV), respectively. 

Denoting the received signals at the relay and destination by Yi and Y, respectively, we can fully describe 
the channel as: 

Yi = h2iXi + Zu 
Y = h3iXi + hs2X + Z. 
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2) Half-Duplex Mode: We also consider the half-duplex TDD mode, where at each transmission slot the 
relay listens to the source during the first A fraction of time, and transmits to the destination in the remaining 
1 — A fraction. 

In the first A fraction, the transmitted signal at the source is denoted by x[^^ with an average power constraint 
pI^^\ The received signals at the relay and destination are given by: 

Yi = h2iX[^^+Zi, 
respectively, where Zi ~ AA(0, A''i) and Z^^^ ~ Af{0, N) are independent AWGNs. 

(2) 

In the remaining 1 — A fraction, the transmitted signals at the source and relay are denoted as and X2, 

(2) 

with average power constraints and P2, respectively. Accordingly, the received signal at the destination is 
given by: 

where Z(^) ~ Af{0, N) is the AWGN noise at the destination. 

B. Relaying with Time-Sharing 

It is known that for low-SNR point-to-point Gaussian channels, low-duty-cycle on-off keying is as good 
as Gaussian inputs iM- Along a similar line, for the low-SNR relay channels, the authors in [S}] proposed a 
time-sharing CF scheme based on the argument that the CF achievable rate is not a concave function over the 
power allocation factor, where the underlying idea is that the relay can "hear" the source more clearly if we 
first deploy a silent phase in each slot and increase the peak power in the following active phase. 

With the above discussions, in this paper we consider the time-sharing relaying scheme, where in each time 
slot all the nodes keep silent in the first 1 — a fraction (called the silent phase), and deploy the traditional 
relaying scheme in the remaining a fraction (called the active phase), which could be either full-duplex or 
half-duplex as introduced in the previous subsection. As such, the signal model in the active phase follows the 
previously introduced model except that the power at the source and relay should be scaled up accordingly to 
meet the average power constraint. For example, if full-duplex relaying is deployed, the power values at the 
source and relay become Pi /a and P2I0L, respectively. 

III. Achievable Rates and Minimum Energy Per Bit 

In this section, the performance of the time-sharing CF scheme is investigated under both the full-duplex 
and half-duplex TDD modes. Specifically, we derive the achievable rates and the upper/lower bounds on the 
minimum energy per bit in the low-SNR regime. For convenience, we define the following function: 

r(x) = ^iog2(i + x), 
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and denote the normalized channel gains of the corresponding Unks as: 



721 



Ml 

iVi' 



732 



''-32 

N ' 



731 



Ml 

AT ■ 



A. Capacity Upper Bound and Achievable Rates 

1) Full-Duplex Mode: We first give the upper bound on the capacity by applying the max-flow min-cut 
theorem |12|]: 



<^fuii = Qmax^min{C+„ii(p^),(:724i,ii(/'^)} ' 



(1) 



where px is the correlation coefficient between the source and relay inputs, and 

: r (731P1 + 732^^2) , 

CLniPx) = r(Pi(l-/,2)(^2i+73i)). 

Now we first consider the traditional CF strategy, where the relay compresses the received signal with 
Wyner-Ziv coding and then forwards the binning index to the destination. The following achievable rate is 
established with the CF scheme 121]: 

Rci= sup I{Xi-Y,Yi\X2), 

P(-)GP* 



subject to the constraint 



IiX2;Y)>I(Yi;Yi\X2,Y). 



Correspondingly, the achievable rate with CF over the Gaussian relay channel can be written as: 

732721 -Pi -P2 



■cf 



r 731P1 + 



(2) 



1 + 721-Pi + 731-Pi + 732-P2 

As we discussed before, to improve the performance in the low-SNR regime, the authors in 151] proposed the 
time-sharing CF scheme based on the argument that the achievable rate is not a concave function of the power 
Specifically, the relay channel is only utilized for a portion of each time slot. In this a portion, the power values 
of the source and relay are Pi /a and P2 / a, respectively. Accordingly, the achievable rate for the time-sharing 
CF scheme is given as ||5|]: 

732721 -Pi -P2 



Rtf 



r f ^31-Pl , 
max al \ h 



(3) 



o<a<i \ a + 0(721^1 + 731P1 + 732P2 

It is also shown in 15|] that the above achievable rate is higher than the one with the traditional CF scheme |12|] 
in the low-SNR regime. 
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2) Half-Duplex Mode: In practice, full-duplex relaying is technically difficult to implement. Hence, we now 
consider the more practical TDD mode. We first give the max-flow min-cut bound on the capacity yD: 

C^i = max minlC+i^^if (p^) , Cjthaif [px]}, (4) 

0<Px<l 

(2) 

where is the correlation coefficient between and X2, and 



Ci+haif(Px) = Ar (731^1^'^) + 

(1 - A) r (^Tai^'f ^ + 732^2 + 2p,^73iPf^32P2) ; 
Ct-mtiP-) = Ar((72i+73i)Pf^) + 

(i-A)r((i-p2)^3^p(2r 



Furthermore, the traditional CF achievable rate without time-sharing under the half-duplex TDD mode is 
given by IJ: 

where N„ is the power of the quantization noise at the relay, with 



In the TDD mode, the above achievable rate function is not a concave function of the power either. Thus, by 
a similar argument as that in ||5|], we can apply time-sharing in the low-SNR regime to improve the achievable 
rate. In particular, the source and relay keep silent in the first I — a portion of each time slot; then the source 
sends the message to the relay and destination in the following a\ portion with power P^^^ /a. The relay 

compresses the received signal and sends it to the destination over the last a(l — A) fraction of time with power 

(2) 

P2/01. The source also utilizes the last a{l — A) portion to send signal to the destination with power /a. 
The achievable rate of the above time-sharing CF scheme under the half-duplex TDD mode can be computed 

-Rts h = max a\T \ jj — + a(l - A)r — , 

o<a<i \^ a a + a^ J y a J 

where Nts_v/ is the power of the quantization noise at the relay, with 

^vts w = ^Vi 



The achievable rate improvement in the low-SNR regime under both the full-duplex and half-duplex modes 
wiU be further illustrated in Section |IV1 by numerical comparisons against the schemes without time-sharing. 
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B. Minimum Energy Per Bit 

In 141], the author presented two important performance criteria in the low-SNR regime: One is the minimum 
energy per bit required for reUable communication, and the other is the slope of the spectral efficiency. In this 
paper, we focus on the first criterion. Denoting the channel capacity as C{P) with P the total power consumed 
at the source and the relay, the minimum energy per bit is defined as ||4[]: 

E,,\ ,. P log. 2 

where C"(0) is the first-order derivative at P = 0. Note that here the energy per bit is referring to the total 
energy consumed at both the source and the relay for each bit transmitted over the relay channel. 

In the rest of this section, we derive the upper and lower bounds on the minimum energy per bit under both 
the full-duplex and half-duplex modes for the Gaussian relay channel under consideration. 

1 ) Full-Duplex Mode: We skip the derivation of the lower bound on the minimum energy per bit under the 
full-duplex mode, which is obtained by applying the max-flow min-cut upper bound on the channel capacity. 
Interested readers can refer to |9] and iQ] for related results. Now we derive the upper bound on the minimum 
energy per bit. 

Assume that the sum power across the source and the relay is subject to a total power constraint P. Denote the 
power at the source as (3P and the power at the relay as (1— /3)P for < /3 < 1, i.e., {Pi, P2} = {/5P, (1— /3)P}. 
The achievable rate of the time-sharing CF scheme can be calculated as: 

„ ^ f rSlf3P 732721/3(1 -/?)P^ ^ 

Pts = max ar \ ^ — — , (7) 

o<a<i \ a + aGP J 

where G := 721/? + 73i/3 + 732(1 — /3). For a given active fraction a, the upper bound on the minimum energy 
per bit can be evaluated as: 

lim 



_ J. P 1 

To determine the limit, now we discuss several interesting cases based on the behavior of the parameter a. 
When the power P decreases to 0, while a keeps constant or does not scale down as fast as P, the upper 
bound on the minimum energy per bit in ([H) is equal to 21ogg 2/(731/?), which is minimized at /3 = 1. In this 
case, the power is all utilized by the source, and the upper bound on the minimum energy per bit is the same 
as that of the point-to-point communication channel. The above result also implies that such an upper bound 
corresponding to the traditional CF scheme with a fixed a = 1 is equal to 21ogg2/73i. Furthermore, if the 
active fraction a goes to faster than P, (Eb/No)^^^ in ([8]l goes to infinity, which leads to a non-meaningful 
upper bound on the minimum energy per bit. However, if we keep the ratio P/a constant (denoted by A) 
when P and a decrease to zero, we could achieve a tighter upper bound (against the case of q = 1) on the 
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minimum energy per bit. Therefore, we have the following theorem describing the asymptotic upper bound on 
the minimum energy per bit using the time-sharing CF scheme. 



Theorem 1. Under the full-duplex mode, when both P and a tend to zero with ^ = A, the minimum energy 
per bit on the relay channel has the following asymptotic upper bound: 

EbV . A 

— = mm — 7 ^. (9) 



1+GA 

It can be shown that under the full-duplex mode, the above upper bound converges to the lower bound on the 
minimum energy per bit when 732 — )■ 00 ||5|] since both the upper and lower bounds go to 21ogg 2/(731 +721). 
The upper bound improvement of the minimum energy per bit due to time-sharing will be further illustrated in 
Section |IV] by numerical comparisons in the low-SNR regime. 

2 ) Half-Duplex Mode: Here we investigate the lower and upper bounds on the minimum energy per bit under 
the half-duplex mode. The sum of the source power and the relay power is fixed to P as in the full-duplex 
mode. Denote the power at the source as PP and the power at the relay as (1 — P)P, respectively. Furthermore, 
with CF we assume that the source uses the same power during the first and the second transmitting phases, i.e., 
P^^'> = pf^ = (3P. Consequently, we have the power allocation as {P^^\ \ P2} = {PP, PP, (1 - (3)P}- 

First we derive the lower bound on the minimum energy per bit, which is given by the following theorem. 

Theorem 2. Under the half-duplex TDD mode, the lower bound on the minimum energy per bit can be obtained 
by one-dimensional searching over X G (731/(731+721)5 1] instead of three-dimensional searching over X, (3, and 
Px- When the relay-destination link gain 732 goes to infinity, the lower bound converges to 21ogg 2/(731 +721). 

Proof: See Appendix lAl ■ 
Now we consider the upper bound on the minimum energy per bit, which is achieved by the time-sharing 
CF scheme. 

Theorem 3. Under the half-duplex mode, the minimum energy per bit on the relay channel is upper-bounded 
by: 

EbV . A P 

— = mm 7 r , with A = — . 

^0/„;n 0<A<1,0</3<1,A>0 / \ a 



mill 

Ar 



731/3^ + .^Z^ti-,,.,A I + (1 - A)r (731/3A) 



(10) 

Such an upper bound is tight (i.e., achieves the lower bound on the minimum energy per bit) asymptotically 
when 732 goes to infinity. 

Proof: As shown in (|6]l, the achievable rate of the time-sharing CF scheme under the half-duplex mode is 
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computed as: 

Rts h = max aAr \ ■ — + a(l - AjF 

o<Q<i \ a a + aNts_v,/Ni J \ a J 

where the quantization noise power A''ts_w is 

JVts w = 



a+731 -Pr 

Subsequently, we can have an upper bound by using the definition of the minimum energy per bit. Then as in 
the full-duplex mode, the above upper bound can be tightened to achieve that in ( fTOl ) by letting a decrease to 
at the same rate as P, i.e., P/a = A. Moreover, the upper bound in (ITOl ) converges to 2 logg 2/(731 +721) 
when — )■ 00, which implies that the upper bound is asymptotically optimal. ■ 
The comparisons between the time-sharing CF upper bound and the lower bound under both the full- 
duplex and half-duplex modes are shown in Section |lVl Note that the minimum energy per bit can be clearly 
improved by time-sharing; hence we do not need to check the second performance measure: the relative spectral 



efficiency 



which is related to the second-order derivative of the achievable rate. 



IV. Numerical Results 

In this section, we illustrate the performance improvement due to time-sharing in CF with several numerical 
results. The achievable rate and the minimum energy bit are evaluated under both the full-duplex and half-duplex 
modes. 

The following channel model is considered for all the numerical comparisons. The source, relay, and desti- 
nation are aligned over a line. The distance between the source and the relay is d (0 < d < 1), and the distance 
between the source and the destination is 1. The channel amplitude is inversely proportional to the distance, 
which means: 

h2i = ^, h32 = h^i = 1, d G (0, 1). (12) 

The improvement of achievable rate for various d values is shown in Fig. |2] and Fig. [3] under the full- 
duplex and half-duplex modes when the active fraction a is optimized for the corresponding time-sharing CF 
strategies. Here we demonstrate the improvement by drawing the relative rate improvement (i?ts — Rcf)/Rci 
since the absolute values of the achievable rates are small in the low-SNR regime. As shown in Fig. |2j the 
time-sharing CF scheme improves the achievable rate up to 80% under the full-duplex mode when d = 0.25 or 
0.75, and up to 75% when d = 0.5. Specifically, the relative improvement at d = 0.25 and 0.75 are the same 
since the CF achievable rate under the full-duplex mode is a symmetric function with respect to d = 0.5. If 
the relay works under the half-duplex mode, in Fig. [3] we show that the time-sharing CF scheme improves the 
achievable rate up to 70% when d = 0.25, up to 55% when d = 0.5, and up to 49% when d = 0.75. Unlike 
the full-duplex mode, the relative improvement decreases if d is larger than 0.5. 
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The bounds on the minimum energy per bit are given in Fig. |4] and Fig. |5] with respect to the source-relay 
distance d. Under the full-duplex mode as shown in Fig. |4l the upper bound can be obviously tightened by 
the time-sharing CF scheme when the relay is closer to the destination than the source {d > 0.6). Under the 
half-duplex mode as shown in Fig. \5\ the time-sharing CF scheme tightens the upper bound when the relay is 
further away from the source (d > 0.8). We can also see that the upper and lower bounds meet under both the 
full-duplex and half-duplex modes when d goes to 1, i.e., 732 — )■ 00. 

V. Conclusion 

We investigated the performance of the time-sharing CF scheme in the low-SNR regime over Gaussian 
relay channels. The achievable rates and the minimum energy per bit were studied under both the full-duplex 
and half-duplex TDD modes, where we derived the upper and lower bounds on the minimum energy per bit. 
Furthermore, we showed that the time-sharing CF scheme tightens the upper bound on the minimum energy 
per bit by letting the active fraction go to zero at the same speed as the transmit power. We also provided some 
numerical results, which validates the performance improvement due to time-sharing. 

Appendix A 
Proof For Theorem 2 

Based on the max-flow min-cut bound (UJl on the system capacity, the minimum energy per bit can be 
lower-bounded by: 

EbV ■ /loge2 loge2\ 

miJL . max <{ ^q:^, > , (13) 

l-half ^'2-half ) 



NoJ„„„ o<p.<i,o<7<i,o<A<i I C7+. ,/ a+ 



where the first-order derivatives of C^_^^^^f and C^j^^jf at P = can be respectively computed as: 



C 



\ (731/3 + 732 (1 - A) (1 - /3) + 2 (1 - A) p.V73i732/3(l - , 



l-half " 2 

C2+haif = ^(73i/3 + 72iA/3-73i(l-A)/3p2). (14) 

We can equivalently formulate the optimization problem as: 

max min \ Cf^u.,,*, C^u.u \ ■ (15) 

0<Px<l,0</3<l,0<A<l I ^'^■'^^ -''^"J 

If the relay-destination link gain 732 goes to infinity, Cj'^j^jjij is always smaller than Cf_^^^^ for /3 G (0, 1) and 

A G (0, 1), and the lower bound on the energy per bit can be calculated as: 

EbY . loge2 

-TT = niin — -rr, — 

NqJ^^ 0<p.<1,0</3<1,0<A<1 C2+half 

(16) 



21oge2 
731 + 721 

which proves the second part of Theorem 2. 
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half 



When the relay-destination link gain 732 is finite, first we calculate the corresponding optimal (3 and px for 
an arbitrarily given TDD parameter A. If /? < 732(1 — A)/ (732(1 — A) + 721A) = /3i, the optimal px is since 
^i^haif — ^^haif ^^'^ ™™ {^i^haif C'2'^haif} — ^^haif whcrc Cj'^haif ^ monotonically decreasing function over 
Px- In this case, C^j^^jf is maximized by /? = 

If /? > 732(1 - A)/ (732(1 - A) + ( - ^731(1- A)) ^ /32, we have min {c+ha,,, C^+^aif} = C+ha 
since Cj'^hajf is greater than Cj^haif for all px G [0, 1] (This case only happens when A > 731/ (731 +721) to 
ensure that C^j^^jf is positive.). Now the optimal px is 1 since Cj^j^^jj is a monotonically increasing function 
over Px- The optimal /3 is given as follows by maximizing Cf^haiflp _i' which stands for the value of C^^haif 
given Px = 1 where the resulting function is concave over /3: 

o* ( o o* A 1 ,1 731 -732(1 -A) \ 

/3 = max /^2, /32 = 2 + 2 / 2 — " 

V Y (731 - 732(1 - A))^ + 4731732(1 - A)2/ 

If /5i < /3 < /32> we let C'^.iiaifiPx) = C2_]^^if{px) in order to solve the min-max problem since there must 
exist an unique crossing point. The optimal px can be obtained as: 

. V72iA/3/(l-A)- ^732(1 -/3) 

Px • Uo; 

V731P 

By substituting dTSl) into (fT4l) . we can maximize C^^aif f^^ ^ [/5i,/32], which leads to the following optimal 
P- 

o* . / « «* A 1 1 731 +732(1 -A) \ 

(3 =mm[ (32,/33 = - + - . (19) 

V 2 2 ^(^31 + ^32(1 - A))2 + 472i732A(l -X)J 

When /Sg is optimal for a given A, the lower bound on the minimum energy per bit can be derived by substituting 

^53 and the corresponding into ([131) and ([141) : 

EbY . log, 2 

— - = mm — —, — 

. 4 log, 2 

= mm =, (20) 

^ " 731 - 732(1 - A) + y (731 + 732(1 - A))^ + 472i732A(l - A) 
where the denominator is a concave function over A € (0,1]. Therefore, the optimal A can be obtained by 
maximizing the denominator in ( |20l ): 



. _ 731 + 732 - 2721 - V 731 + 731732 + 721732 

■^opt — -. l^i; 

732 — 4721 

Correspondingly, we can calculate the lower bound on the minimum energy per bit by substituting Aopt into 
(Uni): 

EbY _ 2(732 -4721) log, 2 ^22^ 



- ^0 / min 731732 " 2721731 + 721732 " 2721 \/ 731 + 731732 + 721732 

Now we summarize the solution by combining all the cases that we discussed above. 
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1) For A G (0, 731/(731 + 721)], C'2-haif ensured to be larger than C^ ^^^^f for all £ [0, 1]. Accordingly, 
the lower bound is (^) in (|22l) if Aopt G (0,731/(731 + 721)]- Otherwise, the lower bound is 

V " / mill 

2 log 2 I 

~C+^ I A=73i /(731 +721 ),/33 .Pr 

2) For A G (731/(731 + 721)5 1]> one-dimensional searching can be utilized to obtain the lower bound. 
Specifically, for a given A G (731/(731 + 721),!], we obtain an intermediate lower bound by taking 
the minimum among the ones derived in the following four cases. Then we search over all possible 
A G (731/(731 +721), 1] to have the lower bound for case 2). 

2 log, 2 I 



If 02^(^2^ (^h corresponding lower bound is 
If /Sq < /32 < the corresponding lower bound is 2 log, 2 



(7+' 1/3* 0^=1 ' 



max ( Ci+,,j,f \i3',p^=i ,C^.h.M 1 3| , , 
2 log„ 2 I 



If P2 (^'2 — l^h corresponding lower bound is 

"-■l-lialf 

Otherwise, /Sg, < P2, the corresponding lower bound is ^^"j" ^ 



3) The global lower bound can be calculated as the minimum value between that for case 1) of A G 
(0, 731/(731 + 721)] and that for case 2) of A G (731/(731 + 721), 1]- 
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Fig. 1. The Relay Channel Model. 




Fig. 2. The relative rate improvement of time-sharing CF under full-duplex mode. 
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Fig. 3. The relative rate improvement of time-sharing CF under half-duplex mode. 
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Fig. 4. The bounds on the minimum energy per bit under full-duplex mode 
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Fig. 5. The bounds on the minimum energy per bit under half-duplex mode 



